PRISM
=====
Version: 4.5.dev
Date: Sat Mar 14 17:19:45 UTC 2020
Hostname: e72bdd194fc5
Memory limits: cudd=4g, java(heap)=11g
Command line: prism -javamaxmem 11g -cuddmaxmem 4g -ii -e 5e-2 -heuristic speed -ddextraactionvars 100 -maxiters 1000000 eajs.6.prism eajs.props_fixed --property ExpUtil -const 'energy_capacity=300,B=13'
Parsing model file "eajs.6.prism"...
Type: MDP
Modules: Battery Process_1 Process_2 Resources Process_3 Process_4 Process_6 Process_5
Variables: battery_load failure_1 loc_1 t_1 t_2 loc_2 boost_1 user_1 t_3 loc_3 t_4 loc_4 loc_6 t_6 t_5 loc_5
Parsing properties file "eajs.props_fixed"...
1 property:
(1) "ExpUtil": R{"utilityLocal"}max=? [ F emptyBattery ]
---------------------------------------------------------------------
Model checking: "ExpUtil": R{"utilityLocal"}max=? [ F emptyBattery ]
Model constants: energy_capacity=300
Warning: Switching to sparse engine and (backwards) Gauss Seidel (default for heuristic=speed).
Building model...
Model constants: energy_capacity=300
Computing reachable states...
Reachability (BFS): 89 iterations in 0.27 seconds (average 0.003011, setup 0.00)
Time for model construction: 1.379 seconds.
Type: MDP
States: 7901694 (1 initial)
Transitions: 19722777
Choices: 11897412
Transition matrix: 38911 nodes (7 terminal), 19722777 minterms, vars: 50r/50c/5nd
Prob0E: 300 iterations in 0.94 seconds (average 0.003127, setup 0.00)
Prob1A: 1 iterations in 0.01 seconds (average 0.008000, setup 0.00)
goal = 28620, inf = 0, maybe = 7873074
Time for computing an upper bound for expected reward: 13.433 seconds.
Upper bound for max expectation (variant 2): 18779.0
Computing remaining rewards...
Engine: Sparse
Building sparse matrix (transitions)... [n=7901694, nc=11854302, nnz=19651307, k=12] [300.3 MB]
Building sparse matrix (transition rewards)... [n=7901694, nc=11854302, nnz=257760, k=12] [78.3 MB]
Creating vector for state rewards... [60.3 MB]
Creating vector for inf... [60.3 MB]
Creating vector for lower bounds... [60.3 MB]
Creating vector for upper bounds... [60.3 MB]
Allocating iteration vectors... [4 x 60.3 MB]
TOTAL: [860.8 MB]
Starting iterations (interval iteration)...
Iteration 13: max relative diff=1.000000, 5.25 sec so far
Iteration 26: max relative diff=1.000000, 10.48 sec so far
Iteration 39: max relative diff=0.999966, 15.71 sec so far
Iteration 52: max relative diff=0.999947, 20.91 sec so far
Iteration 65: max relative diff=0.999905, 26.08 sec so far
Iteration 78: max relative diff=0.999893, 31.23 sec so far
Iteration 91: max relative diff=0.999848, 36.36 sec so far
Iteration 104: max relative diff=0.999839, 41.48 sec so far
Iteration 117: max relative diff=0.999792, 46.57 sec so far
Iteration 130: max relative diff=0.999785, 51.65 sec so far
Iteration 143: max relative diff=0.999737, 56.72 sec so far
Iteration 156: max relative diff=0.999729, 61.75 sec so far
Iteration 169: max relative diff=0.999683, 66.76 sec so far
Iteration 183: max relative diff=0.999669, 72.14 sec so far
Iteration 197: max relative diff=0.999627, 77.50 sec so far
Iteration 211: max relative diff=0.999603, 82.83 sec so far
Iteration 225: max relative diff=0.999573, 88.15 sec so far
Iteration 239: max relative diff=0.999537, 93.44 sec so far
Iteration 253: max relative diff=0.999517, 98.70 sec so far
Iteration 267: max relative diff=0.999474, 103.94 sec so far
Iteration 281: max relative diff=0.999457, 109.18 sec so far
Iteration 295: max relative diff=0.999416, 114.43 sec so far
Max relative diff between upper and lower bound on convergence: 0
Iterative method: 299 iterations in 149.23 seconds (average 0.387696, setup 33.31)
Maximum finite value in solution vector at end of interval iteration: 12.091302969838349
Value in the initial state: 12.051110823281457
Time for model checking: 164.56 seconds.
Result: 12.051110823281457 (value in the initial state)
Overall running time: 166.601 seconds.
---------------------------------------------------------------------
Note: There was 1 warning during computation.